翻訳と辞書
Words near each other
・ Ranking (information retrieval)
・ Ranking 1 (Indonesian game show)
・ Ranking Dread
・ Ranking Joe
・ Rank factorization
・ Rank Hovis McDougall
・ Rank in Judo
・ Rank Insignia of the Army of the Guardians of the Islamic Revolution
・ Rank insignia of the Austro-Hungarian armed forces
・ Rank insignia of the Carabinieri
・ Rank insignia of the German Bundeswehr
・ Rank insignia of the Guardia di Finanza
・ Rank insignia of the Iranian military
・ Rank mobility index
・ Rank of a group
Rank of a partition
・ Rank of an abelian group
・ Rank Organisation
・ Rank product
・ Rank reversals in decision-making
・ Rank ring
・ Rank scale
・ Rank SIFT
・ Rank Strangers
・ Rank test
・ Rank theory of depression
・ Rank up
・ Rank Xerox
・ Rank's Green
・ Rank, Iran


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Rank of a partition : ウィキペディア英語版
Rank of a partition

In mathematics, particularly in the fields of number theory and combinatorics, the rank of a partition of a positive integer is a certain integer associated with the partition. In fact at least two different definitions of rank appear in the literature. The first definition, with which most of this article is concerned, is that the rank of a partition is the number obtained by subtracting the number of parts in the partition from the largest part in the partition. The concept was introduced by Freeman Dyson in a paper published in the journal Eureka. It was presented in the context of a study of certain congruence properties of the partition function discovered by the Indian mathematical genius Srinivasa Ramanujan. A different concept, sharing the same name, is used in combinatorics, where the rank is taken to be the size of the Durfee square of the partition.
==Definition==
By a ''partition'' of a positive integer ''n'' we mean a finite multiset λ = of positive integers satisfying the following two conditions:
* λk ≥ . . . ≥ λ2 ≥ λ1 > 0.
* ''λ''''k'' + . . . + λ2 + λ1 = ''n''.
If ''λ''''k'', . . . , ''λ''2, ''λ''1 are distinct, that is, if
* ''λ''''k'' > . . . > λ2 > λ1 > 0
the partition ''λ'' is called a ''strict partition'' of ''n''.
The integers ''λ''''k'', λ''k'' − 1, ..., ''λ''1 are the ''parts'' of the partition. The number of parts in the partition ''λ'' is ''k'' and the largest part in the partition is ''λ''''k''. The rank of the partition ''λ'' (whether ordinary or strict) is defined as ''λ''''k'' − ''k''.〔
The ranks of the partitions of ''n'' take the following values and no others:〔
:''n'' − 1, ''n'' −3, ''n'' −4, . . . , 2, 1, 0, −1, −2, . . . , −(''n'' − 4), −(''n'' − 3), −(''n'' − 1).
The following table gives the ranks of the various partitions of the number 5.

Ranks of the partitions of the integer 5
|| 4 || 2 || 2
|-
| || 3 || 2 || 1
|-
| || 3 || 3 || 0
|-
| || 2 || 3 || −1
|-
| || 2 || 4 || −2
|-
| || 1 || 5 || −4
|}


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Rank of a partition」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.